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ON  A  MULTIPLE  EXPONENTIAL  CHANNEL  SERVICE  FACILITY 
WITH  HETEROGENEOUS  MEAN  SERVICE  RATES 

ABSTRACT 

This  report  extends  the  "classical’'  model  of  a  service  facility 
with  a  given  number  of  independent  parallel  channels  and  a  single 
queue.  The  input  to  the  system  is  Poisson,  service  times  for  all 
channels  are  exponentially  distributed,  and  service  is  provided  on 
a  first-corae,  first-served  basis.  The  extension  is  in  the  assumption 
that  the  channels  need  not  have  the  same  mean  service  rate. 

The  steady-state  probabii ity  distribution  of  the  number  of 
units  in  the  system  is  found.  It  is  expressed,  however,  in  terms 
of  conditional  probabilities  that  specific  channels  are  occupied 
given  a  certain  number  in  the  system.  These  conditional  probabilities 
are  then  found  using  a  second  formulation  which  explicitly  defines 
all  possible  states  of  the  system  (both  the  number  of  units  and  where 
they  are  located). 
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I.  INTRODUCTION 

Consider  a  service  facility  with  multiple  independent  channels 
in  parallel,  fed  by  a  single  queue  with  Poisson  arrivals.  The  service 
times  for  all  channels  are  exponentially  distributed,  but  the  mean 
service  rates  need  not  be  the  same.  Units  are  serviced  on  a  first-come 
first-served  basis. 

This  model  is  descriptive  of  a  class  of  problems  where  we  wish 
to  construct  a  service  facility  from  a  finite  population  of  servers 
having  different  service  rates,  so  as  to  minimize  the  sum  of  the  cost 
of  providing  service  and  the  cost  of  waiting. 

In  the  case  of  such  u  facility  where  the  mean  service  rates  are 
equal,  the  state  of  the  system  is  explicitly  defined  by  the  number  of 
customers  in  the  system  (both  in  service  and  in  the  queue).  This  is 
not  always  true  in  the  model  we  are  considering,  for  if  the  number  of 
customers  in  the  system  is  less  than  the  number  of  channels,  the 
probability  that  a  service  is  completed  in  some  small  increment  of 
time  depends  on  which  channels  arc  occupied. 

We  will  develop  the  steady-state  probability  distribution  of  the 
number  of  customers  in  the  system,  first  for  the  two  channel  case,  and 
then  for  a  general  number  of  channels. 

II.  DEFINITIONS  AND  ASSUMPTIONS 

*  the  number  of  customers  in  the  system. 

*  the  number  cf  service  channels. 

*  the  mean  arrival  rate  of  customers  into  the  system. 

*  the  mean  service  rate  of  channel  i. 

*  the  probability  that  there  are  a  customers  Jr  the 

system  at  time  t.  It  is  assumed  that  P  (t)  «  0 
for  n<0.  n 
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